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ABSTRACT 

A dynamic race detection system and method overcomes drawbacks of 
previous lockset approaches, which may produce many false positives, particularly 
in the context of thread fork/join and asynchronous calls. For each shared memory 
location, a set of locks that are protecting the location and a set of concurrent thread 
segments that are accessing the location are maintained. To maintain these sets, each 
thread maintains a set of locks it is currently holding and a set of thread segments 
ordered before its current thread segment. Each thread also maintains a virtual clock 
that is incremented when it forks a second thread. A thread segment is a pair 
comprising a thread identifier and a virtual clock value. A data race is reported 
when the lockset for a particular shared memory location is empty and the 
cardinality of the set of concurrent threads for that memory location is greater than 
one. 
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